Some Divisibility Properties of Binomial Coefficients and the Converse of Wolstenholme’s Theorem
نویسندگان
چکیده
We show that the set of composite positive integers n ≤ x satisfying the congruence (2n−1 n−1 ) ≡ 1 (mod n) is of cardinality at most x exp ( −(1/ √ 2 + o(1)) √ log x log log x ) as x →∞.
منابع مشابه
ON MODALITY AND DIVISIBILITY OF POISSON AND BINOMIAL MIXTURES
Some structural aspects of mixtures, in general, have been previously investigated by the author in [I] and [2]. The aim of this article is to investigate some important structural properties of the special cases of Poisson and binomial mixtures in detail. Some necessary and sufficient conditions are arrived at for different modality and divisibility properties of a Poisson mixture based o...
متن کاملA Binomial Sum Related to Wolstenholme’s Theorem
A certain alternating sum u(n) of n + 1 products of two binomial coefficients has a property similar to Wolstenholme’s theorem, namely u(p) ≡ −1 (mod p3) for all primes p ≥ 5. However, this congruence also holds for certain composite integers p which appear to always have exactly two prime divisors, one of which is always 2 or 5. This phenomenon will be partly explained and the composites in qu...
متن کاملOn Divisibility Properties of Some Differences of the Central Binomial Coefficients and Catalan Numbers
We discuss divisibility properties of some differences of the central binomial coefficients and Catalan numbers. The main tool is the application of various congruences modulo high prime powers for binomial coefficients combined with some recurrence relevant to these combinatorial quantities.
متن کاملWeighted quadrature rules with binomial nodes
In this paper, a new class of a weighted quadrature rule is represented as -------------------------------------------- where is a weight function, are interpolation nodes, are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as that and we obtain the explicit expressions of the coefficients using the q-...
متن کاملDivisibility Properties of a Class of Binomial Sums
We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010